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(57) Abstract 



flEKOflHPOBAHHfl H30BPA^EHH8 H yCTPOfiCTBO 



The proposed invention concerns a method of coding and 
decoding images and a device for carrying out the method. The 
proposed method and device are intended for use in coding and 
decoding digital images with the aim of achieving multiple 
compression of the images without loss of fine detail from the 
compressed images or other significant information contained in 
them. The specific method used is that of adaptive vector 
quantization. Use of the conveyer principle for processing incoming 
data combine with partially parallel processing makes it possible to 
code or decode on a time scale close to that of a television scan. The 
invention pertains to digital signal processing. The main areas of 
application of the invention can benefit from a significant reduction 
in the volume of video data as a result of the coding, and include the 
following: real-time transmission of video data from air- or spacecraft 
on-board instruments to ground stations using narrow-band 
channels; transmission of video data in computer communications 
networks using existing narrow-band and telephonic 
communications channels; economic archiving of aerial, space, 
medical, criminal and other video data; archiving and storage of large 
volumes of computer copies of printed and manuscript documents;, 
archiving of complete patent and legal documents, plans and 
drawings and bank documents; high-speed transmission of large 
volumes of data between data storage systems and computer video 
terminals; compression and reproduction of large professional colour 
images used for the preparation of printed publications; the creation 
of computer games and video films, interactive educational and 
entertainment video programmes (CD-IC, D-R); and other 
applications in science and technology. 





(57)Pe4>epaT 



npemiaraeMoe H3o6pertHHe "Cnoco6 KonHpoBaHMfl-neKojaHpoBaHiw 
H3o6paxeHH# h ycrpoHCTBo win ero peanH3auwi" oiiHchiBacT cnoco6 h 
ycipoftcTBo, npejwa3HaHeHHue jum o6ecneneHna KoaHpoBaHMfl-neKOiwpoBaHHfl 
npcjicTaBJicHHMX b UH$poBoft <J>opMe H3o6paaceHHfl c nejibK) ocymecTBJieHiw hx 
MHoroKpaiHoro cxamw, He conpoBoauiaiomerocfl narepeft mcjikhx aerajieH 
cjKHMacMHx M3o6paxceHHH h Jipyrofl, co^epxameilcfl b hhx 3hskhmoh 
HH4)opMaunH. B xaHecrae KomcperHoro Meroiia KOAHpoBarow HcnouwycTCfl 
MeTOfl ananTHBHoro KBaHTOBamw bcktopob. IlpHMeHeHMe KOHBeftepHoro 
npHHmma o6pa6oTKH nociynawmeH HH^opMauHH b coHeraHMM c MacnwHUM 
pacnapaanejmBaHHeM bhwhcjichhm no3BOJWcr flocrorarb Macnrra6a BpeMCHH, 
6jiH3Koro k TejicBH3HOHHOH paaBepnce npM BbinojiHCHMH oncpaiiHft 
KonHpoBaHHa wm aeKOiDipoBaHHJi HH$opMauHH. H3o6pcreHHe othochtch k 
o6jiacTH im$poBOH o6pa6oncH CHTHanoB. OcHOBHwe c<t>epH npHMGHCHHfl 

flaHHOrO H3o6pCTCHHfl CBH3aHU C CyniCCTBCHHHM COKpailieHHCM o6l^Ma 
BHAeOHH^OpMaiXHH , flOCTKraeMHM B pC3yJIBTaTe KOAHpOBaHHA, M OXBaTWBaiOT 

ncpcaany aapoKocMiwecKOH BHneoHH<J)opMauHH c 6opra JieTarcjibHoro annapara 
Ha 3eMHK) no y3KononocHMM JcaHanaM cbh3m b p.M.B., nepwiy 

BHacOHH<J)OpMaiIHH B CeXflX KOMJTLKDTCpHOft CBH3H, DO cymeCTByiOmMM 
y3KOnOJIOCHbIM H Tene<J)OHHLIM KaHaJiaM CB43H, 3KOHOMHHHyK> apxHBauHK) 
aapOKOCMHHeCKOH, MGAHIJHHCKOH , KpHMHHaJIHCTHMeCKOH H IlpOHeH 

BuneoHH(J>opMauHH , apxHBauHK) h xpaHeHHe 6ojimimx ofceMOB KOMrrbKrrepHbix 

KOnHM nCHaTHOH H pyKOIIHCHOH flOKyM CHTaUHH , apXHBaUHK) HaTeHTHUX H 
lOpHUHMeCKHX AOKyMeHTOB B nOJIHOM O&beMe, HCpTOKeH, 6aHKOBCKOH 

HOicyMeHTauHH,cKopocTHyK) nepenaiy 6ojibnmx MaccHBOB aaHHbix Mexcay 

HaKOIIMTCJWMH HH(J)OpMaUHH H BHUCOTepMRHcUiaMH 3BM, OK3THC H 

bo ccraHOBJieHM e 6ojibiiiHX npo4)eccnoHaflbHhix iiBerHbtx M3o6paxeHKM, 
HcnojiKjyeMwx npn noaroTOBKe neHarowx H3iiaHHH, coanaHHe KOMnbJOTcpHLix 
mp h Baaeo(J)HJibMOB, HHrepaKTHBHbix o6yHaiouiHX h pa3BJieKaTCjibHbix 
BHflconporpaMM (CD-I, CD-R) h iipynie npHJioxceHMH HayxM h tcxhhkh. 
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CIIOCOE KOflHPOBAHHfl.^EKO^HPOBAHHfl H30BPA)KEHHfl 
H yCTPOftCTBO JUW ETO PEAJIH3AIIHH 

OdAacmb mexmm 

IlpejuiaraeMoe H3o6peTeHHe othochtch k o&nacra o6pa6oncM cMraanoB 

5 H306paxeHHM M MOXCeT 6bITb HCIIOJIb30BaHO, B MaCTHOCTH, JU1X KOHMpOBaHMH 

H3o6paxccHHH b peanbHOM MacuiTa6e BpcMeHM (p.M.B.) c nocJiejiyioiUMM 

BOCCTaHOBJICHHCM (ACKOjlHpOBaHHCM) H306paXCHHH flO HCXOflHOH) COCTOHHHH C 

coxpaHCHueM ero mcjikhx neTaneii, oco6eHHocTeft h apyroii, coflepacameiicfl b 

HCXOflHOM H306paXCCHHH 3HaHHMOH MH^OpMaUHH. 

10 npouecc KO^HpoBaHHH-fleKonHpoBaHiw H3o6paxceHHft MoxceT 6biTb 

Hcnojib30BaH: 

• npH nepenane a3poKocMHHecKOH BHaeoHH<J)opMamiH c 6opTa jieTaTejibHoro 
annapaTa Ha 3eMJiio no y3KonoJiocHMM KaHanaM cbh3h b p.M.B.; 

• npH nepeflane BHfleoHH<i>opMauHH b ccthx KOMnwoTepHon cbh3h, no 
15 cymecTByioiiWM y3KonoJiocHbiM m TeJie$OHHbiM KaHanaM cbh3h; 

• JUW 3K0HOMHHH0H apXHBaUHH QSpOKOCMMM eCKOH , MCiDiUHHCKOH , 
KpMMHHaJIHCTHMeCKOH H npOHCM BMHeOHH(j)OpMaiIHM; 

• jmh apxMBauHM m xpaHeiow 6ojibumx o6t>cmob KOMnbioTepHbix KonMM 
nenaTHOH m pyKonHCHofl noicyMeHTauHH, apxMBauHH naTeHTHbix h lopHUHMecKHx 

20 ^OKyMemoB b nojmoM o6i>eMe, Heprexeft, 6aHKOBCKow aoicyMeHTauHH; 

• am cKopocTHoii nepenaMM 6ojibuiHx MaccHBOB .aaHHbix Mexmy 
HaKonnTejWMH HH<J)opMauHH h BHfleoTepMMHajiaMM 3BM; 

• npn cxcaTHM m BoccTaHoBJieHMM Gojibumx npo4)eccHOHa^bHbix uBerabix 
H3o6paxeHHfi, HcnoJib3yeMbix npn noaroTOBice nenarabix H3i*aHHii; 

25 • JUW C03JiaHHft KOMnblOTepHblX Mrp M BRaeo4)HJIbMOB, HHTepaKTHBHblX 

o6yqaiomMX h pa3BJieKaTejibHbix BWieonporpaMM (CD-I, CD-R) h b apyrax 
npHJioxceHiwx HayKH h tcxhhkh. 

Ilpeduiecmeywmuu ypoeeub mexmm 

M3BecTeH paa cnpco6oB "cxarafl-BoccTaHOBJieHHfl" H3o6pa>KeHHH. TaK 
30 HanpMMep, aaanTHBHaa jUHjxfrepeHUHajibHaa KOjaoHMnyjibCHan Mouyjummi m 
MeroAbi KOAMpoBaHHH c npeacKa3aHHeM (1J o6ecneMHBaiOT npocrryK) annapamyK) 
peaJiH3auMio cMCTCMbi mm pa6oTbi b peajibHOM Maciirra6e bpcmchh. 3tot mvyor 
o6ecneHHBaeT cxcarae b 4-5 pa3, ho KanecxBo BoccrraHOBjieHHfl H3o6paxeHHM 
cymecTBeHHo 3aBHCHT (cHHxaerca) ot ypoBHH uiyMOB b KaHanax cbh3M. 
35 Meroflbi cxaTHH, ocHOBaHHbie Ha opToroHaJibHbix npeo6pa30BaHH^x Taioix, 

KaK npeo6pa30BaHHe <J>ypbe, AnaMapa, KappyHeHa |1] m ap., ycroHMHBbi k 
HMnyjibCHbiM h BbicoKOHacTOTHbiM noMexaM b KaHaJiax CBH3H. OnHaKo, cxarae c 

XOpOIUHM KaHeCTBOM nOCpe^CTBOM 3THX MCTOilOB flOCTHraeTCH TOJIbKO HJIfl 

npocTbix H3o6paxceHHH , He conepacaiunx 6oJibinoro KOJiHnecTBa mcjikhx jxcrajitvi. 
40 JJjw noBbimeHH5i xaMecTBa BoccTaHOBJiHBaeMbix H3o6paaceHHii, OKaTbix c 

npHMeHeHHeM oproroHajibHbix npeo6pa30BaHHii, ncnojib3yeTCfl 6jioMHoe 
KOiiHpOBaHHe B 3T0M cjiynae oKaTHio nonBepraercfl He Bee H3o6pa)KeHHe 
cpa3y, a ero Macro hjih 6jiokh, Ha Koropwe oho pa36HBaeTCH, conepxaiHHe 
onpeaejieHHoe KojiMMecTBo nHKcejioB. TaKOH cnoco6 uihpoko Hcnojib3yeTc*i npH 

45 KOUHpOBaHHH TejieBH3HOHHbIX H306pa)KeHHfi B KOMMepMeCKHX CHCTeMax 

BHneo3anHCH h TejieBH3HOHHoro BeuiaHHH, a Taoce npH co3naHHH KOMnbKrrepHbix 
BHiieo(J)HJibMOB h nojioxeH b ocHOBy npHMeHaeMbix bo MHorHX cTpaHax 
CTaaaapTOB cxama H3o6paxceHHii JPEG (2] h MPEG. 



WO 97/05747 



PCT/RU96/00243 



Merofl JPEG hbjihctch HaH6ojiee pacnpocTpaHCHHBiM mcto^om c^cauw h 
npencTaBJiHer co6oh cjieziyioiuyio nocneflOBarejibHocTb onepauMfi: 

• npneM H3o6paxeHHH b uh(J>poboh <J)opMe m mx 6y4)epH3aiuw; 

• OTCKpeTHoe KocMHycHoe npeo6pa30BaHMe CZIKII), npH KoropoM 
5 M3o6pa»ceHHe pa36HBaeTCH Ha 6jiokm m Kaxcawft 6jiok noflBepraerca ynoMHHyroM 

onepauHH. 3Ta onepainw Tpe6yeT 6ojibuioh BbrmcjiMTCJibHOM moiuhocth, npineM 
norcpH HH4>opMaiiMH npH stom He npoHcxonirr. .flKII npe^cTaBJineT co6oii 
pa3H0BHZKH0CTb npeo6pa30BamiH Oypbe, HMecr o6paxHoe npeo6pa30BaHHe. Cmbicji 
3toh onepaiiHH 3aicmoMaeTCH b nepexoae or npocrpaHCTBeHHoro npencTaBJieHHH 
10 M3o6paxeHHH k ero cneicrpajibHOMy npeacraBJieHHio h Hao6opoT. OrceKan 
HaH6onee BbicoKOHacroTHbie aneMeHTM npeo6pa30BaHHoro H3o6paHceHHH, mohcho 

B Ty HJIH HHyK) CTOpOHy, B 3aBHCHM0CTH OT KOJIHHCCTBa OCTaBJICHHblX TapMOHHK, 

Bbi6HpaTb Meacay KanecTBOM BoccrraHOBJieHHoro H3o6paxceHHH h creneHbio 
cxcanw. TaKHM o6pa30M, JXKH npeo6pa3yeT MaTpHuy, npencTaajwioiuyK) 

15 wcxoiiHoe H3o6paxeHHe, b coBOKynHOcro MarpHU HacTOTHbix K03<t>ci)HUHeHT0B. 
BwcoKOMacTOTHbie 3JieMeHTbi 3THX Maipmi Moryr 6bm> OT6pomeHbi 6e3 oco6bix 
norepb juw KaqecTBa npH BH3yajibHOM aHajiH3e H3o6paxceHHH . BpeMH, 
Heo6xonHMoe win BbrancjieHHH Kaamoro sjieMema MaTpHUbi RKIl, cmibHo 
3aBHCHT ot ee pa3Mepa. JPEG peKOMennyeT Hcno;ib30BaTb sjieMeHTapHbie 

20 MaTpnubi pa3MepoM 8x8 3JieMeHT0B; 

• KBaHTOBaHHe. Ilocjie onepauHH JJKT1 Ka^KHbiH 6jiok H3o6paaceHHH 
noOTepraexcfi onepaiiHH KBaHTOBaHHH, to ecTb acjihtch c nocjieayioiuHM 
oKpyrJieHHeM Ha cooTBCTCTByioiiiHM 3JieMeHT cneiwanbHoii MarpHiibi 
KBaHTOBaHHH. 3^ecb npOHCXOAHT ocHOBHan noTepn HH(|)OpMaUHH 3a CHCT 

25 OKpyrjicHHfl, npM kotopom pe3yjibTaT ntnemvi oKpyrjinercH no 6jnoKaHinero 
uejioro c ycraHOBJicHHbiM mhcjiom abohhhmx pa3pnnoB. MaTpnua, nojiyneHHan 

nOCJie KBaHTOBaHHH , B o6jiaCTH BWCOKHX MaCTOT o6bIHHO OKa3bIBaeTCH 

3anoJiHeHHOH HyjiHMH; 

• aanee iipoh3boottch RLE-KowpoBaHHe nojiyneHHbix MaTprnj 

30 (KOJWpOBaHHe nOBTOpOB), npH KOTOPOM KOflHpyiOTCH OCTaBllIHeCH MaCTOTHbie 
K03<J)(|>HlIHeHTbI. Ko3(|)<|)HIJHeHTbI KZXJlOpl MaTpHIIbl o6X0ilHTCH npH 3T0M 

3Hr3aroo6pa3Ho, HyneBbie npoMexcyriCH KOHMpyioTCH TaioKe nocpeacTBOM 
craHiiapTHOH nporpaMMbi RLE. .flajiee HHcfcopMauHH co Bcex 6jiokob 4>opMHpyeTCH 
B eflHHMH noTOK; 

35 • KOOTpOBaHHe "3HTp0nHH". nOTOK, nOJtyHCHHblH npH RLE-KOflHpOBaHHH 

nonBepraeTCH CTanaapTHOMy Meroiiy cacaTHH no Xa<J>4)MeHy hjih 
apH(J)MeTHHecKOMy Ko^HpoBaHHio; 

• AeKounpoBaHHe npoHcxonHT b crporo o6paiHOM nopajttKe, to ecTb nocJie 
neKojmpoBaHHH no Xa<|)4)MeHy cjiejiyer fleKonwpoBaHHe no nporpaMMe RLE, 

40 3aTeM BoccraHOBJieHHC MaTpHiibi RKIl nocpe^CTBOM o6paTHoro JUCII, HaKOHeu, 
c6opKa H3o6paxeHHH H3 BOCCTaHoaneHHbix 6jiokob. 

IlpHMCHeHHe paCCMOTpeHHOTO MCTOfla B 3aBHCHMOCTH OT cjioxchocth 

o6pa6aTMBaeMoro H3o6paaceHHH no3BojineT flocraraTb K034>4>HUHeHTOB cacaTMH ot 
10 no 60. OiwaKO, npn 6oJibiunx K03<|)(J)HiiHeHTax cxcaniH Ha BoccTaHOBJieHHOM 

45 H3o6paxcHHH HaHHHawT npocnynaTb rpaHHUbi 6jiokob nHKcejioB [1], a caMo no 
ce6e BOCCTaHOBJieHHoe H3o6paxeHHe 6yaeT npH stom cocroHTb M3 6oJibiuoro 
MHCjia jierKO paanHMHMbix nnreH, hto ziejiaeT, HanpwMep, npocMOTp 
BHneo4>HJibMOB c Hcnojib30BaHueM ^aHHoro MeTona cxcaTHH yTOMHTCJibHbiM mix 
3pcHHH. ripoHcxoiiHT noTepH MejiKOH cTpyioypbi o6pa6aTbiBaeMoro H3o6paxeHHH, 

50 nosroMy 0Ka3biBaercH 3aTpyjoiHHTejibHbiM Hcno;ib30BaTb stot noaxoa juih cxcaraH 



WO 97/05747 



- 3- 



PCT/RU96/00243 



H3o6paxceHHM, cojiepxeaiUHX 6ojibiuoe kojimmcctbo ^eTaneii, HanpHMep, 
a3poKocM0H3o6paxeHHM. 

AjIbTCpHaTMBOH MCTO^aM 6jIOMHOrO KOAHpOBaHHH C HCI10JIb30BaHHeM 

oproroHajiBHoro npeo6pa30BaHHft flBJiHercfl cxcarae H3o6paaceHMH nocpencTBOM 
5 aaanTHBHoro kb aHTOBaHHH BeKTopoB (AKB) [3). B 3T0M cjiynae H3o6paxceHHe 
Taicxce Rcmrrcn Ha 6jiokm h Ha6op nHKcenoB b 6jioKe onucuBaeTc^ BeicropoM. 
AnanraBHoe KBaHTOBaHHe BeicropoB o6ecneMHBaeT KoxmpoBaHHc B3aHMHbix 
xapaicrepHCTHK nwKcejioB b KooupyioiiieM 6;ioKe, noaTOMy BoccTaHOBJieHHoe 
H3o6paxeHHe nocjie TaKoro KOiwpoBaHiw coxpaHaeT MejiKHe neTajiH npw 
10 iiocTaTOMHo 6ojibiuoM OKaTHH (no 16 pa3 h 6cwiee). 

KjiaccwMecKHH MeTOA AKB 6a3Hpyercfl Ha npeaBapHTeJibHOM nocrpoeHHH 

KOflOBblX Ta6jIMU (KOflOBblX KHHr, KOJIOBblX 6H6JIHOTCK, 6h6jIHOTCK 3TajIOHOB) Ha 

ocHOBe npouecca o6yHeHHa (aaarrraiiHH) KonHpoBaHHio KOHKpeTHbix KJiaccoB 
H3o6paxeHHft. IlpH 3tom Hcnojn>3yeMbie 6h6jihotckh He coxpaHHioT Tononornio 

15 KO^HpyeMblX HaHHblX, HTO npHBOZIHT K 60JIbUIHM OUIH6KaM npH ilCKOHMpOBaHHH , 
BbI3bIBae\lbIM MaJIblMH OUIH6KaMH B KOOTpyeMblX HaHHblX, B03HHKaK)IUHMH, 

HanpHMep, npH nepeaane no KaHanaM cbjhh. 

PaccMOTpeHHbie Bbiiue aHanorn nocraTOHHo 34>4>cKTHBHbi b cbohx o6jiacxHX. 
OiiHaKo, hh oiMH H3 hhx He o6ecneHHBaeT pa6oTbi b nocraTOHHo uiMpoKOM ccfcepe 

20 npaicraMecKHX npujioxeHHii. K tdkom ctfrepe b HacToaiuee BpeMH cnenyeT othcctm 
TaKHe o6jiacTH npHMeHeHHH cxanw H3o6paxeHHH, rne Heo6xonHMO coneTaHHe 
npeHMymecTB Bcex nepeMHcneHHbix MeronoB m, npexcne Bcero, b oTHouieHHH 
nepenaHH BoccraHOBJieHHbix H3o6paxceHHH b peaJibHOM Maciirra6e BpeMeHH no 
cymecTByiomHM y3KononocHbiM KaHajiaM cbjhh: 

25 • riepenana cxcarbix H3o6paxceHwii no KaHajiaM cbh3H. 3Ta o6jiacrb 

cTaHOBHTCH oco6eHHo aicryanbHOH b nocnenHHe roabi, Koraa paciuHpneTCH 
npHMeHeHHe kocmmhcckhx cpencTB BH3yanbHoro Ha6nioneHHfl h B03HHKaeT 
Heo6xoiiHMOCTb nepeaaBarb 6ojibume MaccHBbi BuneoHHcfcopMauHH no KaHanaM 
KOCMHHecKOH CBH3H c orpaHHMeHHOM nponycKHOH cnocoGHocTbK) b TeMne pa6oTbi 

30 BblCOKOCKOpOCTHblX KOCMHMeCKMX BHAeOAaTHHKOB. 

• JIokajibHbie "h rno6anbHbie KOMnbWTepHbie HH$opMaiiMOHHbie ceTM. CBH3b 
Mexny KOMnbKJTepaMH BHyrpw TaKHx ceTeft Macro peajiH3yeTCH no cymecrByioiUMM 

y3KOnOJIOCHbIM, B TOM 4HCJie, M TeJie(j)OHHbIM JIHHHHM CBH3H M n03T0My 

npHMeHeHHe chctcm "cxaTHe-BoccraHOBneHHe" o6nernaeT nepenany 6ojibUiHX 
35 MaccHBOB BHueonaHHbix BHyrpH TaKHX ceTeii. 

• BblHHCJIHTejIbHbie KOMRJieKCbl 06pa60TKM H306paxeHHfi HMdOT y3KHM 

MecTOM nepenany BHneonaHHbix ot HaKonHTejieft 3BM k rpa<t>HMecKHM 
BHAeoTepMHHanaM . TaKHe nepenaHH o6mmho ocyiuecTBJiaioTCH no CTannapTHbiM 
UH(|)poBbiM KaHanaM CBH3H, HMeiouiHM nocraroHHO y3Kyio nojiocy nponycKamw. 
40 riosroMy npHMeHeHHe stjx^eKTOBHoro cxcaTHfl h BoccraHOBJieHHtf BuneonaHHbix 
noBbiuiaeT cKopocTb aHajiH3a H3o6paaceHHH b TaKMX BWHHCJiHTejibHbix CHcreMax. 

• OrnejibHyio npo6jieMy npencTaanaer co6oii apxHBaiuw 6ojibUiHX MaccHBOB 
BbWHCJiHTejibHbix naHHbix, npeiicTaBjieHHbix b iw4)poBoif $opMe. 3to moxcct 6biTb 

6aHK KOCMHMeCKHX BHfleOflaHHblX, 6aHK MejIHUHHCKMX CHHMKOB, 

45 KpHMHHajiHCTHMecKHX BHaeonaHHbix h ,ap. npHMeHeHHe 3(|)<i>eKTHBHoro "cxcaTHH- 
BoccTaHOBJieHHfl" xpaHHMbix H3o6paxeHHH no3BojweT Ha 1,5-2 nopamca 
coKpaTHTb Tpe6yeMbie pa3Mepw pecypcoB naMHTH TaKHx BbiHHcrorreJibHbix chctcm. 

HaH6ojiee 6jih3ko BceM nepeHHcneHHbiM Tpe6oBaHHHM y^oBJieTBopnioT iiBa 
50 nocneOTHX paccMOTpeHHbix Meroiia: JPEG h AKB. CpaBHeHHe sthx mcto/iob 
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noKa3ajio, «rro JPEG HMeeT flocraTOHHO xopouiee Kaiec-reo BoccraHOBJieHHbix 
H3o6paxeHHfl npn K03(p<pHUHeHTe cacaraH no 15, ho nooie 10 HaiHHaeTCH 
HcneaHOBeHHe Memoix nenmtPi. Merofl AKB jiaeT pe3ynbTaTbi, conocTaBHMbie c 
JPEG, ho npH KoatpcpHUHeHTax cxanw nopnflica 10 coxpaHHeT mcjikhc flenuiH. 
npn 6ojibuinx KoacptpHUHeHTax cjKaTHfl Merofl AKB noKa3biBaeT pe3ynbTan>i 
JiynuiHe, neM y JPEG, noaroMy oh h npHHHMaercH 3a nporoTHn cnoco6a. 

MeToa AKB HMeer Te xe HenocTancH, hto h aHajiora, h npexne Bcero 
BJiHHHHe uiyMOB b KaHane CBH3H. KpOMe Toro, npoueiiypa conocraBneHHH c 

STaHOHOM B npOUecce BeKTOpHOrO KBaHTOBaHHH HBJIHeTCH BblHHCHHTCJIbHO 

TpynoeMKOH 3aaaieft, b cbh3H c hcm pearouamw ycrpoHCTB KOflHpoBaHHH no 
Merony AKB Tpe6yeT co3naHHH BbicoKonpoH3BoiiHTe.nbHbix apxHTeicryp 
BbiHHonMTeneH. 

H3BectHo TexHHHecKoe pemeHHe no naTemy CIJJA No. 50 10401 [4] 

"YCTPOHCTBO KOflHpOBaHHH H fleKOIIHpOBaHHfl C HCnOJIb30BaHHCM BeKTOpHOrO 

KBaHTOBaHHH", conepxamee 6jiok KonnpoBaHHH h fleKojmpoBaHKH. 

Ejiok KOflHpoBaHHH coflepHMT 6jiok onepaTHBHOH naMHTH am 3anHCH Kaapa 
nooieiioBaTenbHocTH BHneocHmana. Iipeo6pa30BaTenb pacnp/6jiOK pa36HBaeT 
bxoahoh cHraaji H a 6jiokh no K-otchctob b KaxaoM (K-ueJioe, nojioaonejibHoe) 
am nojiyneroiH 6jioica BXonHbix aaHHbix. CxeMa BbrafraHHH (popMHpyeT 6jiokh 
MwracaapoBOH pa3H0CTH. CxeMa no6jioMHoro KonnpoBaHHH KojwpyeT 6jiokh 
MeJKKaapoBOH pa3Hocra b KanecTBe 3HaiHMbix 6jiokob. Eycpep nepezwiH flaHHbK 
npeo6pa3yeT HHtpopMaunio b KoaoBoe cjiobo h xpaHHT ero b naMHTH b TeieHHe 

CpHKCHpOBaHHOro BpeMeHH. 

ApxHTeicrypa BbiHHOiHTejw |5], peannsyiomaH MeTon KOflHpoBaHHH c 
noMoiubio aaanTHBHoro KBaHTOBarow BeicropoB npHHjrra 3a npoToran ycTpoHcrea 
h BicmoHaeT b ce6n cjieayjonoie ocHOBHwe aneMeHTbi: 6y(pepHoe onepawiBHoe 
3anoMHHaioiuee ycrpoHcTBO, 6hok BbiHHTaHHH, KBaapaTop h HaKonHTCJib am 
noflcieTa SBKnuaoBa paccTOHHHH Mexny ojiokom H3o6paxeHHH h 6jiokom STanoHa, 
a Taoce 6jiok ynpaaneHHH bm6opkm 3T£uiohob, kotophh noflioiioHaeTCH k onoicy 
oneparHBHOH naMHTH xpaHerora 6h6jihotckh 3T£uiohob. npn peajiH3auHH 
aeKOflHpOBaHHH CTpyicrypa BbiiHCHHTejiH BmiioHaeT b ce6n oieayioiUHe ochobhuc 
aneMeHTbi: 6jiok 6ycpepHOH onepaTHBHOH naMHTH am xpaHeHHH nocTynaiomHX 
aneMeHTOB KOflHpoBaHHoro H3o6paxeHHH, 6jiok BbiMHCJieHHH anpeca STanoHHoro 
Beicropa, 6hok (popMHpoBaHHH H3o6pa>KeHHH, onepaTHBHyio naMHTb am xpaHeHHH 
6h6jihotckh aranoHOB. 

IIpoojieMa, B03HHKaiomaH npn pa3pa6oTKe MeTOAOB cxcaTHH-BoccTaHOBneHHH 
H3o6pajKeHHH , 3aKHK)HaeTCH b Heo6xoHHMocTH nepeaaiH mcjikhx aeraneH b p.M.B. 
CjieiiyeT oTMeTHTb, mto npn stom Heo6xoflHMo nepeflaBan, 6ojibmoe kojihmcctbo 
HHfpopMauHH, He TepHH b TOHHocTH h b MacuiTa6e BpeineHH, to ecTb Heo6xo^HMa 
onTHMH3auHH napaMeTpoB CHCTeMbl. 

PacKpbimue modpememm 

Uejibio H3o6peTeHHH hbhhctch pacniHpeHHe (pyHKUHOHanbHbix 
B03M05KHocTeH cnoco6a h ycTpoHCTBa-npoTOTHna b oraouieHHH cjcopocro 

06pa60TKH nOCpeflCTBOM CneUHaHH3HpOB3HHOH KOHBeHepH3aUHH BMHHCJieHHH H 

MOflH(pHKauHH ero c TeM, hto6w oh coxpanjui Tonojionno KOflHpoBaHHbix aaHHbix 
nojio6Ho HenpoHHbiM cerHM KoxoHeHa (6). 

Mm peaHH3auHH aroro npeanaraeTCH npouecc o6yMeHHH, KOTopwii coxpawieT 
yxasaHHyio .TononorHio, to ecrb 6HH3KHe no coaepxaHHio Beicropbi HMeior 

0JIH3KHe 3H3MeHHH HOMepOB B KOHOBOH 6H6jlHOTeKe, H npoTeKaeT CJieflyiOWHM 
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o6pa30M. HcxonHoe H3o6paaceHHe pa36HBaerca Ha 6jiokm iihkccjiob 
onpe^eiieHHoro pa3Mepa k x L, xaxnbiM M3 KOTOpbix HHTepnpeTHpyeTCH KaK 
Beicrop b n = k x L-MepHOM npocTpaHCTBe . Heo6xojiHMo MeronoM ajianTHBHOH 
KJiacTCpM3auHH pa3neJiHTb jiaHHoe npocTpaHCTBo Ha V KJiacrepoB tskhm 

5 06pa30M, HTo6bI IUIOTHOCTb pacnOJIOXCeHHA KJiaCTepOB COOTBeTCTBOBaJia iuiothocth 

pacnpe^ejieHHH BepoflTHocra b yxa3aHH0M BeicropHOM npocTpaHCTBe. nepeA 
HananoM aaariTHBHOH KJiacrepH3auHH Ha3HaHaioTCH uempw yxasaHHbix V 
KJiacrepoB h HexoTopbiM ynopflflOMeHHWM o6pa30M pa3MeiuaK>TCfl b stom 
BeicropHOM npocTpaHCTBe. 3aTeM Ha ocHOBaHHH anajiM3a bm6opkh o6yHaioiuHX 
10 aaHHbix (n-MepHbix BexropoB, to ecrb Bcex 6jiokob iihkccjiob KOAwpyeMoro 
H3o6paxceHHH) npoH3BojMTC5i aaarrrauHfl nojioxceHHH sthx uempoB k 

CTaTHCTHMeCKHM CBOHCTBaM KOflHpyeMbDC ZWHHblX. IlpH 3T0M iUIH KaXCflOrO M3 

npcirbflBJieHHbix bcktopob onpejiejiHeTCH onoioHeHHe ot uempoB ynoMHHyrbix 
KJiacrepoB no KpHTepHK) MHHHMyMa 3BKJinnoBa paccTOHHHH. Run Kaxmoro M3 
15 KJiacrepoB HOBbie nojioxceHiu uempa bmhhcjihiotc;i KaK cpejmee no BceM 
nonaBiiiHM b KJiacrep BeicropaM, nycrbie KJiacrepbi JiHKBHZiHpyioTCH h HOBbie 
KJiacrepw c aaHHbiM HOMepoM co3flaKvrca c hobmm npocrpaHCTBeHHWM 
noJioxeHHeM nyreM pa36neHHH Hajnreoe caMoro 6ojibiuoro H3 ocraBiimxcfl 

KJiaCTepOB. OjIHOfl H3 nOJIOBHH npH 3T0M npHnHCblBaeTCfl HOBblH HOMep. B 

20 KanecTBe uempa 3THX jiByx hobmx KJiacTepoB 6epercH uemp MaTepHHCKoro, k 
hcxohhwm KoopOTHaTaM KOToporo npn6aBJieHbi jiBa He6ojibuiHX cjiynaftHbix n- 
MepHbix npoTHBonojioxcHo HanpaBneHHbix Beicropa (TaKMM o6pa30M pa3Hoc*rrca b 
npocTpaHCTBe uempbi bhobi> co3flaHHbix KJiacrepoB). BaxcHbiM momchtom npH 
stom OKa3biBaeTCH coxpaHeHHe npHHOToro paHee nopaflica pacnojioxceHHH 

25 KJiacrepoB b nojiy^aeMoft koaoboh 6H6jiH0TeKe, noaTOMy nocjie o6pa30BaHHH 
HOBoro KJiacrepa npoMcxojiHT hx nepeynopanoMHBaHHe c uejibio coxpaHemm 
ycTaHOBJieHHoro nopajixa. Ilocjie 3Toro oGynaiomaH BbiGopxa BeicropoB BHOBb 
npejn>HBJiHeTCH juw KJiacTepH3auwH h stot npouecc noBTopneTCH flO BbUIOJIHeHHH 
KpHTepHH ero 3aBepuueHHH, Hanprnuep, no MOMeHTa, Korjota H3MeHeHHa 

30 KoopAHHaTbi uempoB KJiacrepoB He cTaHyr no Moayjno MeHbiue 3ajiaHHoro 
nopora. Taic xce, KaK ;uw ycroHTOBoro o6yqeHM5i rieftpoHHbix ccreM KoxoHeHa, 
wcxonHoe nojioxeHHe KJiacrepoB aojdkho 6biTb cneuHajibHMM o6pa30M 
ynopjwoHeHo TaK, MTo6bi no Mepe HapacraHHH nopaaxoBoro HOMepa KJiacrepa 
3HaneHHH npocTpaHCTBeHHbix KoopAHHaT ero uempa H3MeH5uiHCb mohotohho. 

35 Ajih 3Toro HcxoiiHbie uempw KJiacrepoB 6buiH paccraaneHbi no oahom H3 
OTaroHanefi n-MepHoro BeicropHoro npocrpaHCTBa, a HOMepa KJiacrepoB MerajiHCb 
BAOjib iiHaroHaJiH mohotohho. Jlanee, b xojie onncaHHoro Bbime npouecca 
anarrrauHH nojioxerow uempoB KJiacrepoB Hcxojmaa Tonojionw hx 
pacnojioxeHHH HCKaacaercfl, loiacrepbi c coceiiHHMH HOMepaMH Moryr 

40 0Ka3biBaTbc^i b pa3Hbix yrnax KBamyeMoro BeicropHoro npocrpaHCTBa. 4to6m 
3Toro He npoHcxoflHJio, nocjie juncBHnauHH Kaxmoro nycroro KJiacrepa h ero 
oTKpbrrHH, b6jih3H HaH6ojibuiero H3 ocraBuiHXca npoH3Bo;mTCfl nepeHa3HaneHHe 
HOMepoB Bcex KJiacrepoB cjieayiomHM o6pa30M. BHOBb oiKpbiBaeMOMy KJiacrepy 
iiaercH HOMep, cocenHHH c HOMepoM KJiacrepa, nojuie)Kamero pa36HeHHK), npH 

45 stom npe^bwyuiHe hjih nocjienyjomne HOMepa KJiacrepoB (b 3aBHCHMocrH ot Toro. 
6bui jih HOMep JMKBHUHpoBaHHoro KJiacrepa 6ojibiue hjih MeHbiue HOMepa 
pa36HBaeMoro) cuBHraioTCH Ha ezwHHiiy TaK, hto6m HOMep BcraBJweMoro 
KJiacrepa o6pa30Baji BMecre c HOMepaMH yxce cymecreyiomnx HenpepbiBHyio 

MOHOTOHHyK) nOCJieHOBaTCJIbHOCTb H MT06bI 0CB060JIHB11IHMCH HOMep 

50 JiHKBHjDiHpoBaHHoro KJiacrepa 6bui npHnncaH k oiiHOMy H3 ocraBumxcH Henycrbix, 
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B npouecce KojiHpOBaHHH , nyreM onpeneJieHHa HaHMeHbiuero sBKJiHUOBa 
paccTOHHHA MOKAy TeKymHM BeicropoM h aTanoHHbiM, xaxaoMy KOjmpyeMOMy 
6Jioicy nMKcejiOB H3o6paxceHHH craBHTCH b cooTBcrcTBHe "foncKamiiHH k HeMy" 

3T3JI0HHbIH BdCTOp H3 Ta6jIHUbI KOflHpOBaHHH, TO eCTb 1 6-KOMIlOHeHTHbIH 
5 BXOZIHOH BeKTOp 3SLMQH51QTCH OflHOKOMnOHeHTHMM HOMepOM STaJIOHHOTO BeKTOpa. 

TaKHM o6pa30M, ocymecrBjweTCJi 16-KpaTHoe cxame H3o6pa>KeHHfl, npnneM 

4)aKTWMeCKM OHO npOHCXOHHT 3a CHeT COKpailieHHfl CTaTHCTHHeCKOH H36bITOHHOCTH 

BHaeo^aHHbix BCJiencTBMe cooTBeTCTBywmero "o6yHeHHH" Ta6jiHUbi 3TajioHHbix 

KOilOBbDC BeKTOpOB. 

10 Ilocjie nepenaHH no KaHany cbh3M hjih "apxraauHH" cacaToe H3o6paaceHHe 

MOXceT 6bUb A^KOZUipOBaHo. IlpH 3tom 3HaneHMe Kaacaoro nHKcejia 
iiexonHpyeMoro H3o6paxceHHH HBJiaeTCH aapecoM Bxojia b Ta6jnmy jaeKoxiHpoBaHHfl, 

B KOTOpOH XpaHOTCH COOTBCTCTByiOmHe 3HaHCHHH 3TaJI0HHbIX BeKTOpOB, TSKHe 

xce, xaK b raSjiHue KojmpoBaHHH, to ecrb HOMep 3TanoHHoro Beicropa 3aMeHaeTCH 

15 npH nexoimpoBaHMM 6jiokom 4x4 mnccejia. 

GnejiyeT OTMenrrb, hto jiaHHWH cnoco6 HMeeT Majiyio HyBCTBHTejibHocrb k 
HecooTBeTCTBMio KOflHpyeMbix M3o6paxeHMH h M3o6paxeHHft, Ha KOTOpbie 
o6ynajiHCb Ta6jiHUbi Ko/ufpoBaHHH , noaTOMy 3anHcaHHbie oAHaxcau Ta6jiHUbi 
KOAHpoBaHHH npnronHbi iuw cxcaTRH uiHpOKoro KJiacca M3o6paxeHHM, HanpHMep, 

20 KJiacc KocMOH3o6paxeHHH, nopTpera h op.). <PopMHpoBaHHe Ta6jinu 

KOflHpOBaHHfl H Ta6jIHU 3TaJI0HHbIX BeKTOpOB OCymeCTBJWeTCH B CTailHOHapHbDC 

yaioBHHX c npHMCHCHHeM 3BM hjih ileftcTByiomefi HeHpocera. 3aTeM ohh 
3aKJiaabiBaK)TCH b FI3y npoueccoB cacaTHH-BoccTaHOBJieHHH h Hcnojib3yiarcH npn 
uiTaTHOH SKcrtnyaTauHH. IlpH Heo6xoflHMocrH MoxceT 6bm> npoH3Be^eHa 3aMeHa 
25 KJiacca KonnpyeMMX H3o6paxceHHH nyreM 3aMeHbi I73Y, jih6o B03MoacHa 

OpraHH3aUH5! IlpHMeHCHHH MHOrHX Ta6jIHU KOAHpOBaHHH npH HCI10JIb30BaHHH 

6ojiee y3KHX KjiaccoB KOAHpyeMbix H3o6paxceHHH. 

TaKHM o6pa30M, npejuiaraeMbiii cnoco6 ycipaHHeT HeAOcraTKH h 
cymecrBeHHo pacuinpaeT 4>yHKUHOHajibHbie bo3mo*chocth KJiaccHHecKoro Merofla 
30 AKB. 9to iiocTHraeTCH Hcnojib30BaHHbiM juih cxaTHfl npHHiinnoM HeiipoHHbix 
ceTeii KoxoHeHa M co3naHHeM Ma HX ocHdBe 6n6jiHbTeKH sfanoHOB, coxpaHHiomen 
Tonojiornio KojinpyeMbix aaHHbix, hto aejiaeT npeiwaraeMbiH mctoji ycTOHMHBWM 
no othouichhk) k iunpoKOMy Knaccy H3o6paxeHHii nocpejiCTBOM: 

• HaxoxcaeHHH b npouecce KOiwpoBaHHJi nocpejicTBOM onpenejieHH* 
35 MHHHMajibHoro 3BKJiHjioBa paccTOHHH* juw Kaxcjioro 6jioKa H3o6paxeHH5i 

6jiHxaHiuero k HeMy H3 6h6jihotckh 3T3jiohob. 

• 3aMeHbi MHoroKOMnoHeHTHoro BXOflHoro Beicropa H3o6paxeHH* 
oiiHOKOMnoHeHTHbiM HOMepoM 3TajioHHoro Beicropa. 

• BoccraHOBJieHHH Hcxojmoro Beicropa nocjie nepejiann 3aKOAHpoBaHHoro 
40 H3o6paxceHHH no HOMepy STajioHHoro Bexropa. conepxaHHe 6jioKa KOToporo 

BbI3bIBaeTCH H3 6H6jIHOTeKH 3TajI0H0B. 

• cnoco6 oGjiajiaeT 6o;iee bmcokoh cKopocrbio iieKOflHpoBaHHfl no 
oTHOiueHHio k onHcaHHbiM aHajioraM, hto AeJiaeT ero yno6HbiM npn 

BOCnpOH3BefleHHH ^BHXyUIHXCH H3o6paxceHHH. 

45 ApyroH BaxHOH OTJiHHHTejibHOH oco6eHHocTbio npeiwaraeMoro cnoco6a 

cxcaum HBJweTC5i HcnoJib30Bamie pexHMa nceBAonjiaBaiomeH tohkh npn 
xpaHeHHH h npHMeHeHHH 6n6nHOTeK STajioHOB. JXtno b tom, hto KaK noKa3ann 
HCCjienoBaHH^, npn noziroTOBKe KOHOBbix 6h6jihotck jho6wm H3 npHMeHHeMbix 
cnoco6oB HaHJiynuiHe pe3yjibTa*n>i no KanecTBy BoccrraHOBJieHHbix nocjie cxaiwi 

50 H3o6pa)KeHHH HOcroraiOTCfl b tom cjiynae, Korna 3HaneHHH BeicropoB 6h6jihotckh 
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paccHOTbiBaiOTCfl h Mcnojib3yK>TCH b <J>opMare c miaBaioiiiefl TOHKoii. OjiHaKo, 3to 
oneHb Hea<i)4)eKTHBHo c BbiMMCJiMTeJibHOM tomkh 3peHHA npM peamnauHH 
npoueaypbi KOjmpoBaHHH. B naHHOM M3o6peTeHMH npeanaraercfl HcnoJib30BaTb 
npn KOiiHpOBaHHH 6H6jiHOTeKy, noiiroTOBJieHHyio b peaoiMe c ruiaBaioiueH tohkoh. 

5 3aTCM nojiyneHHbie 3HaMeHHfl BeicropoB yMHoacaiOTCfl Ha 64 h oKpynunoTCH no 
6jiH)KaHiuero uejioro. ITpw stom, Bo-nepBbix, Hcnojib3yiOTCfl iiByx6aifroBbie HHcjia 
c 14 3HaHaiUHMH pa3p)UDiaMM, KOTopwe xopouio 3MyJIHpyK)T pexHM pa6oTbi c 
ruiaBaioineM tohkoh. Bo-BTopbix, ,royx ocTaBuiMXcn pa3panoB (HeaocraiomHX no 
OTyx 6airr) flocraTOHHo, hto6w npM pacneTe MHHHMajibHoro 3BKflimoBa 

10 paccroflHHfl B npouecce KOflHpoBaHHa cyMMa KBaapaTa pa3HOCTeH BeicropoB 
(3TajiOHHoro h KOOTpyeMoro) He npeBbmiana flByx 6aftT, hto o6ecnenHBaeT 
yno6Hyio nporpaMMHyio h annapaTHyio peajiH3aiiHK> ajiropHTMa. 
B-TpeTbHX, npn BbiMHCJieHHHX HcnoJib3yeTM TOJibKo uejioHHCJieHHa^ apH(J)MeTHKa. 
EcrecTBeHHO, mto npn BbinojmeHHH KO/mpoBamw 3HaneHHfl BeicropoB 

15 H3o6pa)KeHHH cABHraiOTCfl npeaBapwreJibHO Ha 6 pa3panoB 

Ha 4mr. 1 npeacraBJieHa (fryHKUHOHanbHaa cxeMa ycnpoHCTBa, peajiH3yiomero 
npejinaraeMbiH cnoco6 KOflHpoBaHHH-neKOflHpoBaHHfl H3o6paaceHHH. 

Bjiok (X-Xa) - peaJiM3yeT noJiyneHHe pa3H0CTH Mexcay TeKyiuHM 3HaneHHeM 
nHKcejia 6;ioKa H3o6paxceHHH h cooTBeTCTByioiUHM 3JieMeHT0M 3TajioHa. 

20 Bjiok (X-Xa) 2 - peanH3yeT nojiyneHHe KBaapaTa pe3yjibxaTa npe/u>mymero 

6jioKa m ocymecTBJiHeT HaKomieHHe pe3ynbTaTa b cyMMaiope. 

Bjiok I (cyMMaTopa) - KaxcabiH p*m cyMMaropoB peajiH3yeT 3a Taicr 
nojiyneHHe cyMMbi, BbinojiHfla HaKomieHHe BejiHHHHbi SBiomaoBa paccTOHHHfl, 
Bbi6npaeT 6jiok 3TanoHa, HMeioiiiHH cpean Bcex HaHMeHbiiiee 3HaneHMe sroro 

25 paccTOHHHH juw TeKymero 6noKa H3o6paxeHHH h BbwaeT Ha bmxoh HOMep 
Bbi6paHHoro 6jiOKa H3 6h6jihot6kh OTanoHOB b KaMecrae Koaa 6jioKa KoiwpyeMoro 
H3o6paxceHHH. 

CxeMa pa6oxaeT aneayioiiXHM o6pa30M. BxonHoe H3o6paaceHHe b Bnae 
UHcfrpoBOM Bbi6opKM bxoahbix naHHbix nocTynaeT H3 Bxoworo peracTpa (1) 

30 Koaepa (10) b npoMexyroHHbie onepaTHBHbie 3anoMHHaK>uiHe ycrpoiicTBa 03Y1 
(2) h 03V2 (3) 3JieMeHT0B H3o6paxeHHH Ha 4 crpoKM Kaxcaoe c uejibio 
6ecnepe6oftHoro o6ecneHeHHH HHcfcopMaiweH nocneayioiiiHx 6jiokob. Hajiee 
aaHHbie nocpe^cTBOM KOMMyraTOpa (4) nocTynaioT Ha pemaioiuHH sjieMemr (5), 
rae n poM 3boahtch BbiMHCJieHHe pa3Hocro Mexcay TeKymHM 3HaneHHeM nHKcejia 

35 6jiOKa H3o6paxeHHH h cooTBeTCTByioiUHM 3JieMeHT0M 3TanoHa (X-Xa), me X - 
3HaneHHe cHraajia, nponopuHOHanbHoe jipkoctm oxaejibHoro nHKcejia aaHHoro 
H3o6paxeHMH, a Xs - 3HaneHHe HpKocra nHKcejia STajioHa, nocnynaioiUHe M3 
onepaTHBHoro 3anoMHHaioiuero ycTpoiicTBa (03Y) 6M6jiHOTeKH 3TarcoHOB (6). C 
Bbixoaa (5) cHraajibi nocrynaioT Ha 6jiok (7), peanH3yiomHH onepauHK) (X-Xa) 2 

40 napajmejibHo c 4-x crpoK (c 1 no 4 oTcneTbi), Hepe3 20 HceK Ha peuiaiomMe 
ajieMeHTbi nocTynaioT BTopwe neTbipe oTcqeTa (c 5 no 8). PemaiomHe 3JieMeHTbi 
(X-Xs) b cBoeM cocxaBe HMeioT perHCTpw pe3yjibTaia, noaTOMy pe3yjibTan>i 
BbiHHcjieHMM Ha flanbHeHiuyio o6pa6oricy nocTynaKJT o^HOBpeMeHHO no BOCbMM 
KaHanaM. TaK KaK pa3Mep KoiwpyeMoro 6;ioKa cocTaBjweT 4x4, to noJiyneHMe 

45 KBaapaTa pa3H0CTH juw Bcero Beicropa ocymecTBJweTCH 3a ziBa npoxona, npM 3tom 
CMHTbiBaiOTC^ cjieayiouiMe BOceMb (2x4) otchctob H3 6y<J)epa. npoueaypa 
noBTopneTCH m b peuiaioiUHx 3JieMeHTax (X-Xa) 2 npoHcxoawT HaKomieHHe cyMM. 
nojiyneHHbie BoceMb cyMM nepenaiOTCH b 6jiok cyMMwpoBaHHH (8), rae ohm 
iiBaxiibi nonapHo cKJiaawBaioTCH zuw nojiyneHHH o6meH cyMMbi, pe3ynbTaT 

50 3anoMHHaercH b 6jioKe ynpaBJieHHH h bm6opkh (9) h HcnoJib3yercH b aajibHeiiiueM 



WO 97/05747 



-8- 



PCT/RU96/00243 



AJin Bbi6opa MHHHMaxibHoro 3HaneHHH, to ecrb Bbi6opa cooTBercTByioiuero 
Beicropa b 6h6jihotckc 3TanoHOB am KOHHpOBaHHH . JJaJiee npoueaypa 
noBTopneTCH juw naHHoro 6jioKa KoanpyeMoro M3o6paaceHHH m onepczmoro 6;ioKa 
M3 onepaTHBHOM naMHTM 6H6jiHoreKM 3T3JIohob ao Tex nop, noKa He 6yaeT 

5 o6pa6oTaHa Tpe6yeMan nacrb 6M6jiHOTeKH M He 6yaeT Bbi6paH koa aaHHoro 6jioKa 
H3o6paxeHH5i. TaKHM o6pa30M, apxHTeicrypa ctpohtch no KOHBeiiepHOMy 
npHHUHny c npHMeHeHHeM BHyrpH y3Ji0B pacnapajuiejiHBaHHH o6pa6oncH. Taicr 
KOHBewepHoii crpyicrypbi onpeaejiHercH HaH6ojibuiHM BpeMeHeM o6pa6oTKH 
iiaHHbix b o;ihom H3 y3JioB KOHBeftepa. HaH6ojibiuee BpeMH cocraBJineT 60 HceK b 

10 peuiaiouieM 3JieMeHTe 

(X-Xa) H3-3a ABOHHoro o6paiueHHH k 03Y. TaKHM o6pa30M, o6pa6onca oflHoro 
Beicropa npH npocMOTpe 6h6jihotckh 3aHHMaeT 120 HceK. 06pa6onca 30 6jiokob 
6H6jmoTeKM 3aHHMaer 3600 HceK, to ecTb BpeMH, pacxonyeMoe Ha oamh nHKceJi 
H3o6paxeHH5i npn KoanpoBaHMM, cocTaBJweT b 3T0M cjiynae 225 HceK. Ha ocHOBe 

15 onpeaejieHHfl HaH6oJiee 6jih3KHX BeicropoB H3 onepaTHBHOM naMHTM 6H6jiHOTeKH 
3TajioHOB 4)opMHpyeTCH KOflHpoBaHHan crpoKa M3o6paxceHH5i. Bxojihoh perncrp 
(12) 6;ioKa flexojiHpoBaHHH (11) o6ecneHHBaeT cbh3b c uihhom, oncyna nocrynaeT 
HH(J)opMauHH b BHfle KOiiHpoBaHHoro H3o6paxceHHH. Cipoxa KoziHpoBaHHoro 
H3o6pa)KeHHH nocrynaeT b 6y$epHyK) naMHTb 03Y1 (13) h 03Y2 (14), KOTopbie 

20 o6ecneHHBaK>T nocTOHHHbiii npneM h Bbwany aaHHbix. Hepe3 KOMMyraTop (15) 
flaHHbie H3 oiiHoro 03Y HanpaBJiniOTCH b 6jiok reHepaiiHH <J)H3HHecKoro anpeca 
3TaJiOHa b naMHTM (16), rae HOMep Beicropa H3 6H6jiHOTeKM 3TajioHa 
npeo6pa3yercH b HanajibHbiH anpec pacno/ioxceHHH aTanoHa b npocrpaHCTBe 03Y 
6n6jiHOTeKH 3TanoHOB. HanajibHbift a^pec 3TanoHa nocTynaer b 6jiok 

25 4>opMHpoBaHH^ h chcpihk aapeca 3TanoHHOH naMHTH (17). rioane CHHTbiBarow 
oahom cipoKH 3TanoHHoro 6;ioKa b ycrpoftcTBO 4>opMHpoBaHHH aapeca nocTynaer 
HanajibHbiH ajipec cneayioiiiero Beicropa h npoHcxooHT cwrbiBaHHe crpoKH 
3TanoHHoro 6jioKa no 3T0My aapecy (18) h tjl. CMHTaHHan HH(|)opMauHH 
HanpaBJineTCH H3 03Y 6H6jiHOTeKH 3T3Jiohob (18) Ha Bbixojmon perncrp (19) h 

30 aanee Ha <})opMHpoBaHMe cnpoKM Bbrxozmoro H3o6paxeHHH. 

Kpanifcoe onucame nepmemeu 

Ha 4>nr.l npHBeaeHa cfcyHKUHOHaflbHan cxeMa ycrpoftcTBa zuw peanH3auHH 
npejraaraeMoro cnoco6a KOHHpOBaHHH h iieKojiMpoBaHHH H3o6paxeHHH. 
YcrpOHCTBo co^epxHT: Konep 10, BKjnonaiomHH perncTp Bbi6opa BXOiMbix 
35 aaHHbix, nepBbifl m BTopoft 6jiokh onepaTHBHoii naMHTH 2 h 3, nepBWH 
KOMMyraTop 4, 6jiok BbiHHTaHHH 5, 6jiok onepaTHBHOM naMHTH 6h6jihotckh 
STanoHOB 6, KBMpaTop 7, 6jiok HaKonHTejiefl 8, 6jiok ynpaBJieHHH h bm6opkm 9; 
aeKonep 11, BKJiioMaiouiHH BxoiiHOH perHcrp 12, nepBbifl h BTopoii 6jiokm 
onepaTHBHOM naMHTM 13 m 14, KOMMyraTop 15, 6jiok reHepauHH aapeca 3TanoHa 

40 16, 6JIOK 4)OpMHpOBaHHH M CHeTHHK aflpeca 3TaJI0HH0H naMHTM 17, 6jiok 

onepaTHBHoft naMHTM 6n6jiHOTeKH 3TaJi0H0B 18, BbixonHOH peracrp 19. 

Bapuaum ocywficmeAenuH u3o6pemeniui 

Ejiok KOAMpoBaHHH peajiH3yeTCH c Hcnojib30BaHMeM anenyioiimx 3JieMeHT0B: 
bxojihoh peracTp, KOMMyraTop, 6jiok ynpasneHMH m bw6opkh - MMKpocxeMbi 
45 cepnii 1533 h 1564), 03Y1 m 03Y2 - MMKpocxeMbi rana MS6264-20NC <J)HpMbi 
Texac Instrument), peuiaiomHe sneMeHTbi (X-Xs), (X-Xs) 2 , cyMMaropw Ha 
MHKpocxeMax rana TMS2210 (23 MMKpocxeMbi), 03Y 6M6jiHOTeKM 3TanoHOB 
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ctpomtch Ha MHxpocxeMax MS62256-20NC, ynpaBJunoiuHH npoueccop rana 

TMS320C10Nh mm TMS3220C25FNh. 

.HeKojiep MoxceT 6brn> peam*30BaH Ha cjie^ywuiMX ajieMeHTax: 

bxohhoh perHcrp, KOMMyraTop, 6jiok 4>opMHpoBaHH5i h cmcthmk aapeca 

5 3TaJI0HH0M IiaMHTH, BWXOJIHOft perHCTp BbinOJIHHIOTCH Ha MHKpocxeMax cepHH 

1553, 1554, 55PT17, 03Y 6H6jiHOTeKH 3TanoHOB - Ha ocHOBe MS62256-20NC, 
6jiok <J)opMHpoBaHHH H3o6paxeHHii Ha OCHOBe MHKpocxeM CepHH 174 H 1118. 

HcmoHHum uwpopMaupu 

10 1. yromi P. A. KonHpoBaHHe H3o6paxceHHH nocpejiCTBOM npeo6pa30BaHHft 

THH3P, 1972r,. t.60 No.7 c.69-81 

2. PayHHH P., Opa3ep P. CpeacrBO cxama H3o6paxceHHft jwn pa6oTM co 
cKaHepoM. Mnp nK, No.4, 1992r;. 053-45 

3. Nasrabadi N.M., King RA Image Coding Using Vector Quantization. A 
15 Review JEEE Trans, on Cjmm 76 vol. 36(8), 1988, pp.8 1-93 

4. riaTeHT CUIA No.5010401 H04N 7/12, 1991. YcrpoMCTBo KOflnpoBaHHH- 

iieKOOTpOBaHKfl C HCnOJlb30BaHHeM BeKTOpHOrO KBaHTOBaHHA. 

5. KyH C. MaTpHMHbie npoueccopw Ha CEHC. Ilep; c aHni; M;Mnp. 1991r. 

c.672 

20 6. Kohonen T. Self organization and associative memories. Berlin, Springer, 

1984, 255p. 
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(POPMYJIA H30EPETEHHJI 

1. CnOC06 KOimpOBaHMH-iieKOOTpOBaHHH H3o6paxeHMfl, C0CT0H1IIHH B TOM, 

5 mto ocymecTBJunoT npneM im4>poBoro cHinajia H3o6paxeHHH, pa^ejiHiOT ero Ha 
6jiokh, coflepacamne Ha6op muccejioB b xaxzioM 6jioxe, xoTopwe omicbiBaiOT 
BeicropoM, C03JiaK)T KBamyeMoe BeicropHoe npocTpaHCTBo, b 6H6jiHonce Haxojurr 
aHanora aiajioHOB juw Kaxmoro H3 6jiokob H3o6paxeHHH, 4)opMHpyioT cMTHaji 
pa3HocTH Mexcuy TeicymHM 3HaneHHeM CHraajia h cooTBercTByioiUHM eMy 

10 3HaneHHeM m 6H6jiHOTeKH STanoHOB., 4>opMHpyiOT cHTHaji KBanpaTa pa3H0CTH 
Mexcuy TexyiimM 3HaneHHeM cHraana m cooTBeTCTByiomiiM eMy 3HaneHHeM M3 
6h6jihotckh 3TanoHOB, cyMMMpyior KBanpaTbi pa3HOcrcft xuih bocbmm 6jiokob 
cranana, nojiyneHHbie cyMMW KBaiipaTOB pa3H0CTeft nonapHo cKJiaabiBaioT nm 
nojiyneHHH o6iuen cyMMbi, 3anoMHHaiOT nojiyneHHHH koji 6jioxa H3o6paxeHHH, 

15 npH ^eKOOTpoBaHHH 3anoMHeHHoro 6jioica H3o6paaceHHH onpeaejiHiar aapec 6;iOKa 
b 6H6jiHOTCKe 3TanoHOB, CHHTbiBaioT 3tot 6jiok b 6y<|)epHyK) naMOTb c 
nocjieayioiUHM (fropMHpoBaHHeM BoccTaHOBJieHHoro H3o6paaceHHH, 
otJiHMaioinMMCH TeM, hto 6juacaHiuHfl 6jiok H3 6h6jimotckm MOHOTOHHO 
ynopaaoneHHbix 3TajioHOB, cooTBCTCTByioiuMH KaxcuoMy 6jioKy M3o6paxeHH5i, 

20 HaxojWT nyreM onpejaejieHHH MHHHMajibHoro 3BKnn&0Ba paccroHHHn, Hcnojib3yn 
nojiyMeHHyio o6myio cyMMy, npn AeKQUHpoBaHHH 3aMCHHK>T 

MHOrOKOMriOHeHTHblH BXOflHOfi BdCTOp H306paXCCHHH OAHOKOMnOHeHTHMM 

HOMepoM OTaiiOHHoro Beicropa. 

2. YcrpoHCTBo KOOTpoBaHHH-zieKOOTpoBaHiw H3o6paxeHHii, cojaepxamee 
25 Kojiep, BKJiiOMaiomHii perHcrp Bbi6opa BxojMbix namtux, nocjicaoBaTejibHo 

coenMHeHHbie 6jiok oneparaBHoft naMHTH 3JieMeHT0B h 3 o6p axe hhh , KOMMyraTop, 
6jiok BbiMHTaHMH, KBaaparop h HaKomrrejib, a Taoce 6jiok ynpaBJieHHJi m bw6opkh 

3T3JIOHOB, nOAKJIIOMeHHbIM KO BXOfly OfiepaTMBHOM naMHTH 6M6JIMOTCKM 3TajI0H0B; 

/leicoziep, BKJiiOHaioiUHft BXOflHoii perHcrp Bbi6opKH aaHHbix, nocfleaoBaTejibHo 
30 coeiiHHeHHbie 6jiok reHepaimn aapeca STarcoHa, 6jiok 4>opMHpoBaHHH h cneTa 
ajipeca 3T3Jiohhoh naMHTH, 6ji6k onepaTHBHon naMHTH 6H6jiHoreicH 3TajioHOB h 
BbixojiHOH peracrp, npnieM bhxohom Koaepa hbjmctch nocjieaoBaTejibHocTb 
homcpob Bbi6paHHbix 6jiokob H3 03Y 6h6jihotckh 3TajioHOB, npe^cTaBJiHiomaH 
co6oh KOiwpoBaHHoe H3o6pa)Kc HHe , BbixonoM /ieKoaepa hbjihctch 
35 nocjiejioBaTejibHocTb un<})poBbix otchctob, npencraBJiHiomaH co6om 3HaneHHH 
apKocTH BoccraHOBJieHHoro H3o6paxceHHH, oraHMaiomeecH TeM, hto b jcoaepe 
BBe^eHbi jroa 6jioKa onepaTHBHow naMHTH Ha neTbipe crpoKH, KOMMyraTop, Tpn 
HaKonHTejw h Tpn cyMMaropa, npn stom, bxoam KOMMyraTopa Mepe3 6jiokh 
oneparaBHoft naMHTH Ha neTbipe crpoKH nozncjnoneHbi k BbixoaaM peracTpa 

40 Bbl6opKH BXOUHblX iiaHHbDC, a BblXOil nOflKJIIOMeH KO BXOfly 6jlOKa BblHHTaHHH, 

BXOiibi Tpex HaKonHTejieft nojiKJiiOHeHbi k Bbixoiiy KBanparopa, bxozu>i onHoro 
cyMMaTopa noflioiioHeHbi k BbixoaaM zsyx HaxonHTejieH, bxo^w iipyroro 
cyMMaTopa noinonoMeHbi k BbixoiiaM i»yx jipyrax HaKonHTeJien, Bxoiibi Tperbero 
cyMMaTopa noflicjiiOHeHbi k BbixoiiaM nepBbix aByx cyMMatopOB, a ero Bbixoj5 
45 noiwciiOMeH k 6^oxy ynpaBJieHHH h Bbi6opKH 3TajioHOB, b iieKo^epe BBe^eHbi jma 
6jioKa onepaTHBHoii naMHTH h KOMMyraTop, Bxoiibi KOMMyraTopa noiwonoMeHbi 
nepe3 6jiokh onepaTHBHon naMHTH k BXOiiaM BbixoziHoro peracipa fibi6opKH, a ero 
buxoa k Bxoziy 6iiOKa reHepauHH aapeca 3TanoHOB. 
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TTiviBAfvtfuuu liiniDiivu nnrvuptrMtftru rrurrAtia vrmnnirtiUYniTUM U miriPKTM^ MFflT./i 
1 iputtcpcntinn MHnHMjfM UUKyMCnTtUlrui ICHCTCMd IUIal^HlJJIlA.alUln « ntmcM,m; mt iiy-u 

H04N 7/12, 7/26-7/32, 7/36, 7/40, 7/50 
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3jieKTpoHHaa 6a3a naHHUx, Hcnojib30BaBiuaacfl npn noncKe (Ha3BaHHe 6a3bi h, earn bo3mojkho, noncKOBBie tcpmhhm): 


C. flOKYMEHTbl, C4HTAI0IHHEOI PEJIEBAHTHHMH 


KareroptM 


Ccbuikh Ha aoKyMCHTM c yKa3aHHeM, rae oto bo3moxho, pejicBawrHNX Madefi 


OrHOCHTca k nyHKTy Ns 


A 


US, A, 5426463 ( RCAETHOMSON LICENSING CORPORATION ). 
20 mora 1995 (20.06.95), (fropMyna 


1,2 


A,P 


US, A. 5450130 ( RADIUS INC. ), 12 cetrnrip* 1995 (12.09.95), 
pa{>epaT, (JopMyna, <jwr. 2 


1,2 


A,P 


US, A. 5444487 ( SONY CORPORATION ), 22 aBrycra 1995 (22.08.95), 
KonoHKH 1-8 onHcaHHfl, (fiopMyjia 


1,2 


A.P 


US, A, 5453791 ( NEC CORPORATION ), 26 ceirra6pji 1995 (26.09.95),, 
JopMyna 


1.2 


A,P 


FR, Al, 2720582 ( SGS-THOMSON MICROELECTRONICS ), 01 Ae K a6pa 1995 
(01.12.95), pe$epaT, (Jx>pMyjia 


1.2 


A 


EP, A2, 0632656 ( MITSUBISHI DENKI KABUSHIKI KAISHA ), 04 HHBapa 1995 
(04.01.95), n. 4 tJwpMyjiw 


1 


[ [nooicnyioiuHe iioKyMCHTU yxasanu b npoAo/ixeKHH rpacfcu C. 


[ 1 aaHHue o naitHTax-aHajiorax yicaaaHw b iiphjioxchhh 


* Oco6ue KaTeropHH cctuioqHbix jioicyucHTOB' 
"A" AOKyMCHT, onpwcjunoiuHM oGuim ypoBCHi, tcxhhkh 
"E" 6onec pan huh noryMCHT, ho onyOJiHKODaHHMH Ha aaty 
MexnyHapQfmoH nonaqH hjih nocjie hcc 

"O* AOKyMeHT, OTHOCfllUHHCfl K yCTHOMy paCKpWTHK), 3KCDOHH- 
pOBOHHK) H TJl. 

"P" noKywcHT, onyojimcosaHHUH ao jwtm MexnyHapoflHOH no- 
ph, ho nocne flam HcnpaiuHsaeMoro npHopHrera 


T" oonee nosziHHH aoxyMeHT, ony6ji hkoboh huh nocne naTw 

npHopHrera h npHBcneHHHH ara noHHMaHHB imo6peTCHiw 
"X" floxyMCHT, hmwoiuhh HaHOoncc 6*jiH3Koe OTHotucHHe k npeflMery 

noHCKa> nopoqaiuHH HOBHiHy h H3o6peraTejibCKHH ypoBCHv 
"V AOKyMeHT, nopoHaniHH H3o6peraTejibCKHH ypoBCHt b co*ie- 

TBHHH C OflHHM HJIH HCCKOJIiKHMH flOKyMCHTaMH TOH XC 

KareropHH 

"&" AOKyMeirr, aBJiaroiUHHOJ nareHTOM-aHanoroM 


flara ^eHCTBHTCJttHoro 3aBepmcHHJi MexuyHapoOToro noHaca 
14oKra6pa 1996(14.10.96) 
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OopMa PCT/ISA/210 (btopoh jihct) (HKwib 1992) 



OTHET O MBKAYHAPOAHOM flOMCKE 



MexnyHapojwafl aasBKa N» 

PCT/RU 96/00243 



C. flOKYMEHTbl, CHHTMOIUHECfl PEJIEBAHTHHMH 


Karcropaa 


CcbuiKH Ha AOKyMeHTbi c yKaaaHHCM, me aro bo:jmoxho, pcneBaHTHMX Hacrefi 


OiuocHTca k nyracry N? 
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SU, A, 946009 ( H.B.EAJMCHHKOB h jrp.), 25 hkms 1982 (25.07.82) 
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SU, A f 1085015 ( PJ!3AHCKHfl PAOTOTEXHHHECKHH HHCTHTyT ), 
07 anpcjw 1984 (07.04.84), (JiopMyna 
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(PopMa PCT/ISA/210 (npoionxcHHe BToporo JiHcrra) (mojib 1992) 



